Article 10418

Title of the article

ON USING ALGORITHMS OF STOCHASTIC DISPATCHING OF QUEUES IN A NETWORK SWITCHER 

Authors

Semenov Andrey Olegovich, Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: andre20071@yandex.ru
Konnov Nikolay Nikolaevich, Candidate of engineering sciences, professor, sub-department of computer engineering, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: knn@pnzgu.ru
Gurin Evgeniy Ivanovich, Doctor of engineering sciences, professor, sub-department of computer engineering, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: gurin2@yandex.ru 

Index UDK

005.71 

DOI

10.21685/2072-3059-2018-4-10 

Abstract

Background. The research deals with modern telecommunicational devices (switches). The subject of research is a set of modern telecommunicational devices queue dispatching systems. The purpose of the study is the creation of dispatching discipline that meets the requirements of QoS and the lack of determinism.
Materials and methods. The paper is devoted to the evaluation of the efficiency of queue dispatching algorithms using simulation tools using the CPNTools package, which is based on the application of the mathematical apparatus of color hierarchical Petri nets.
Results. The results of modeling the modifications of the stochastic algorithm and deterministic algorithms are compared.
Conclusions. The results suggest a better allocation of unused bandwidth when using the St1 algorithm in comparison with the classic DRR. 

Key words

Stochastic dispatching system, queueing system, simulation system, CPN Tools, modeling 

 Download PDF
References

1. Olifer V. G., Olifer N. A. Komp'yuternye seti. Printsipy, tekhnologii, protokoly [Computer networks. Principles, technologies, protocols]. 4th ed. Saint-Petersburg: Piter, 2010, 943 p.
2. Kucheryavyy E. A. Upravlenie trafikom i kachestvo obsluzhivaniya v seti Internet [Traffic management and service quality on the Internet]. Saint-Petersburg: Nauka i tekhnika, 2004, 336 p.
3. Blazewicz J., Ecker K., Pesch E., Schmidt G., Weglarz J. Handbook on Scheduling from Theory to Applications. Berlin Heidelberg: Springer-Verlag, 2007, 654 p.
4. Kizilov E. A. Algoritmy i modeli dispetcherizatsii ocheredey v komp'yuternykh setyakh s podderzhkoy kachestva obsluzhivaniya: dis. kand. tekhn. nauk [Algorithms and models of queues dispatching in computer networks maintaining the quality of service: dissertation to apply for the degree of the candidate of engineering sciences]. Penza, 2017, 149 p.
5. Barreiros M., Lundqvist P. QoS‐enabled networks tools and foundations. Wiley : John Wiley & Sons, 2016, 254 p.
6. Kizilov E. A., Konnov N. N., Patunin D. V. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve [Models, systems, networks in economy, technology, nature and society]. 2017, no. 2 (22), pp. 170–183.
7. Intel® Ethernet Switch FM5000/FM6000. 1 Gb/2.5 Gb/10 Gb/40 Gb Ethernet (GbE). L2/L3/L4 Chip Datasheet. Revision 3.5. July 2017. 331496-002. Available at: https://www.intel.ru/content/www/ru/ru/ethernet-products/switch-silicon/ethernetswitch-
fm5000-fm6000-datasheet.html (accessed March 15, 2018).
8. Patent EP 1887742 A1 System and process for QOS-based packet scheduling. Available at: https://worldwide.espacenet.com/publicationDetails/originalDocument (accessed March 15, 2018).
9. Patent 5,247,677 U.S. STOCHASTIC PRIORITY-BASED TASK SCHEDULER. Available at: http://patft.uspto.gov/netacgi/nph-Parser (accessed March 15, 2018).
10. Konnov N. N., Semenov A. O. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Tekhnicheskie nauki [University proceedings. Volga region. Engineering sciences]. 2016, no. 3 (39), pp. 72–83.
11. Semenov A. O. Sovremennye instrumental'nye sistemy, informatsionnye tekhnologii i innovatsii: sb. st. XII Mezhdunar. nauch.-tekhn. konf. (g. Kursk, 12–16 maya 2015 g.) [Modern instrument systems, information technologies and innovations: proceedings of XII International scientific and technical conference (Kursk, May 12th-16th 2015)]. Kursk: YuZGU, 2015, pp. 331–333.
12. Semenov A. O. Svidetel'stvo o gosudarstvennoy registratsii programmy dlya EVM, zayavka № 2017663456 [Certificate of state registration of computer software, application № 2017663456].
13. Jensen K. Colored Petri Nets – Basic Concepts, Analysis Methods and Practical Use. Berlin: Springer-Verlag, 1997, vol. 1–3, 673 p.
14. Nikishin K. I., Konnov N. N. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve [Models, systems, networks in economy, technology, nature and society]. 2016, no. 1 (17), pp. 299–307.
15. Semenov A. O., Konnov N. N. Novye informatsionnye tekhnologii i sistemy (NITiS-2017): sb. nauch. st. XI Mezhdunar. nauch.-prakt. konf. (g. Penza, 22–24 noyabrya 2017 g.) [New information technologies and systems 2017: proceedings of XI international
scientific and practical conference (Penza, November 22nd – 24th, 2017)]. Penza: Izd-vo PGU, 2017, pp. 133–135.

 

Дата создания: 23.04.2019 14:49
Дата обновления: 23.04.2019 15:38